Proposal for a simple quantum error correction test gate in linear optics 
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Abstract 

We describe a linear quantum optical circuit capable of demonstrating a simple quantum error correction 
code in a four photon experiment. 
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INTRODUCTION 



Whilst high hopes are held for the eventual demonstration of large scale quantum processing, 
present experimental attention remains fixed on few qubit demonstrations. Implementation of few 
qubit algorithms in the competing platforms provides valuable insight into the important physics 
and technical issues of different architectures. 

A relatively new contender for scalable quantum computation is the scheme due to Knill et 
al |Q] based on single photon, dual rail qubits; linear optical networks; and photon resolving 
measurement and feedforward. Simple gates based on this scheme have been demonstrated B2D 
and more general gates are planned |3j,y,Q|]. It is thus timely to consider what small scale circuits 
might be possible with the currently available technology. 

A key enabling quantum circuit is error correction BaLZl]. Even medium scale quantum process- 
ing is expected to be impossible without error correction. Here we describe a simple example of 
error correction which would suit demonstration with a linear optical circuit. In its simplest form 
the experiment would require only three coincident photons. 

THE CIRCUIT 

The quantum circuit we wish to consider is a simplification of the standard bit flip correcting 
code [8] and is shown in Fig.l. The qubit is encoded with the following relationship between 
logical, and physical, |— ), qubits: 

|0)l = |0)|0) 

= |i)|i) (1) 

We suppose that one of the physical qubits, say the second, suffers decoherence which produces 
random bit-flips. As a result of this decoherence an arbitrary initial qubit: 

a|0) £ + /3|l)i = a|0)|0)+/?|l)|l) (2) 

evolves into the mixed state: 

p = (l-P)H0)|0)+^|l)|l))(a*(0|(0i + /3*(l|(l|) + 

P(a|0)|l) + /3|l)|0))(a*(0|(l|+/3*(l|(0|) (3) 



2 



where P is the probability that the bit flip occurred. The aim of the circuit which follows is to 
return the qubit to its original logical value. To achieve this requires an ancilla photon prepared in 
the physical zero state. We can write the combined state of the qubits and ancilla after decoherence 
as 



ancilla qubit 
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a|0)|0) + jS|l)|l 



Decoherence 
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FIG. 1: Schematic of simple error corection code. 



p = (l-P)|0) o («|0)|0)+^|l)|l))(a*(0|(0| + /3*(l|(l|)(0| a + 

P|0) a (a|0)|l)+/3|l)|0))(«*(0|(l|+/3*(l|(0|)(0| a (4) 

with the subscript "a" labelling the ancilla state. A controlled not (CNOT) gate is applied with the 
ancilla as target and the first qubit as control. This transforms the state to 

p = (l-P)(a|0)|0)|0) o + /3|l)|l)|l) o )(a*(0|(0|(0| a + r(l|(l|(lU) + 

P( a |0)|l)|0) a + / 9|l)|0)|l) a )(a*(0|(l|(0| a + r(l|(0|(l| a ) (5) 

A second CNOT is then applied with the ancilla as target but now the second qubit acts as control. 
The state becomes 

p = (l-P)|0) a ( a |0)|0) + / 9|l)|l))(«*(0|(0|+r(l|(l|)(0| a + 

P|l) o (a|0)|l)+/3|l)|0))(«*(0|(l|+/3*(l|(0|)(l| a (6) 

Finally we detect the ancilla state. If we find the ancilla in the zero state then the logical qubit is 
projected onto its original state and no correction is neccessary. On the other hand if the ancilla is 
found in the one state then the projected state is 

a|0)|l) + /3|l)|0) (7) 
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We know an error has occurred which can be corrected by flipping the value of the second physical 
qubit and thus returning the logical qubit to its initial value. 

The circuit can also be understood in the language of stabilizer codes iQ]. The code space 
is the +1 eigenstates of ZZ, whilst the error space is the —1 eigenstates of ZZ. Here Z is the 
Pauli sigma z operator and ZZ indicates the tensor product of a sigma z measurement on the first 
qubit with a sigma z measurement on the second qubit. The two CNOT's achieve precisely this 
measurement with the ancilla equals zero result indicating the +1 eigenstate, and hence the system 
being in the code space, while the ancilla equals one result indicates the —1 eigenstate and hence 
the system is in the error space and needs to be corrected. 

The usefulness of this circuit is obviously limited by the very specific nature of the errors 
corrected, ie only bit flips on one of the physical qubits. Never-the-less it exhibits the same basic 
structure as more versatile codes [8] whilst limiting the complexity of the required circuit. In the 
next section we will discuss an optical implementation of this code which appears tractable to 
current experimentation. 



THE OPTICAL IMPLEMENTATION 



We consider single photon qubits with the polarization degree of freedom determining their 
logical values. We define the physical qubit value "zero" as being a single horizontally polarized 
photon, |0) = \H), and a physical qubit value of "one" as being a single vertically polarized 
photon, |1) = | V). Knill et al [ 1] showed that non-deterministic CNOT gates could be constructed 
from linear optics with success rates of one in sixteen, using two additional ancilla photons. A 
CNOT would be required to produce the encoded logical qubits. Thus an implementation of our 
error correction circuit would require three CNOTs and hence require the simultaneous production 
of nine single photon states. The success rate would be about one in four thousand. Although 
not beyond the realm of medium term possibility, such an experiment is currently not feasible. 
However in the following we will discuss an in principle demonstration utilizing the coincidence 
basis with much lower technical requirements. The proposed set up is shown schematically in 
Fig. 2. The encoded state is produced directly using type one down conversion through a pair of %2 
crystals with orthogonally oriented optical axes IKll . Pairs of photons originating from one crystal 
will be horizontally polarized whilst those originating from the other crystal will be vertically 
polarized. By changing the polarization of the pump beam the proportion of horizontal to vertical 
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FIG. 2: Schematic of experimental proposal. PBS: HV polarizing beamsplitter; PBS': VH polarizing beam- 
splitter; 77BS: beamsplitter of reflectivity 77; BRC: birefringent crystal; HW6>: half-wave plate with rotation 
angle 9. 

pairs can be continuously varied. In the far field, for sufficiently thin crystals, spatial information 
on the origin of the pairs is erased and the resulting entangled output state is approximately 

\vach\vach + X (a\H) 1 \H) 2 + (3\V) 1 \V) 2 ) (8) 

where \vac)i is the vacuum state, 1 and 2, label the two beams, a = cos 9 and (3 = y/1 — a 2 and 
9 is the orientation of the pump beam polarization away from vertical. Coincidence detection will 
pick out only the doubly occupied parts of the state, so the effective input state is 

a\H) l \H) 2 + (3\V) l \V) 2 (9) 

which is logically identical to Eq|2l 

Controlled decoherence can be introduced onto the second qubit by passing it through a bire- 
fringent crystal oriented at 45 degrees to horizontal Jill . The effect of the crystal is to pull apart 
in time the two polarization modes in the diagonal/anti-diagonal basis. When the time difference 
becomes an appreciable fraction of the coherence length decoherence occurs. In the horizon- 
tal/vertical basis the resut is random bit flips and the state produced can be written in the form of 
EqEl The degree of decoherence, P, is a function of the crystal length. 

To detect the errors we must introduce an additional ancilla qubit for readout. This can be 
supplied by a second down-converter producing just horizontal pairs. A CNOT gate which works 
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in the coincidence basis and does not require additional ancilla modes can be implemented using 

just linear optics fll 

12I1 . The schematic of Fig. 2 shows the optical network needed to implement 



the two CNOT's in the quantum circuit (Fig.l). The polarization qubits are decomposed into 
separate spatial modes using polarizing beamsplitters then the modes from different qubits are 
mixed on beamsplitters. Many optical paths are possible through the network but only a few 
result in photonic qubits at all three outputs, as determined by coincident detection of photons. 
In such cases quantum interference due to indistinguishability of photons ensures the required 
transformations are implemented. The success rate is one in eight-one. 

Correction of the decohered qubit could be implemented, if required by the result of the ancilla 
detection, using a fast Pockel cell ifol . 

For most runs of the experiment insufficient photons will be detected and we have a null result. 
However, on those occasions when a photon is detected at the ancilla trigger and at the ancilla 
output, and photons are detected at both qubit outputs, then to an excellent approximation the 
quantum circuit of Fig.l will have been implemented. For such event we would expect the logical 
value of the qubits should ideally be the same as that prepared, in spite of the presence of the 
decohering element. 

Four photon coincidences of a few per minute have been achieved with down conversion Jl^j . 
This will be further reduced by a factor of one in eighty-one for this proposal. On the other hand 
working in the coincidence basis means, at least in principle, that this source efficiency and the 
efficiency of the detectors does not effect the fidelity of the accepted events. 



CONCLUSION 



We have described a simple error correction code, and proposed an in principle test of its 
operation using current four-photon technology. Although both the code and its implementation 
are major simplifications over what would be required in a scalable architecture, many of the basic 
principles are common. We thus suggest that pursuit of experiments like the one proposed here 
will reveal much about the important physical and technical issues to be faced for truly scalable 
architectures. 

We thank Charlene Ahn and Gerard Milburn for motivating discussions. This work was sup- 
ported by the Australian Research Council and ARDA. 
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